Thực đơn
Sàng_Eratosthenes Giải thuậtĐể tìm các số nguyên tố nhỏ hơn hoặc bằng số tự nhiên N bằng sàng Eratosthenes, ta làm như sau:
Hình minh họa cho thấy thuật toán đơn giản để tìm số nguyên tố và các bội sốKhi giải thuật kết thúc, tất các số chưa bị đánh dấu trong danh sách là các số nguyên tố cần tìm.
Thực đơn
Sàng_Eratosthenes Giải thuậtLiên quan
Sàng Eratosthenes Sàng sảy Sàng lọc (y tế) Sàng Ma Sáo Sàng lọc thương mại bị từ chối Sàng phân tử Sàng Atkin Sàng tiền Singapore Song lang (phim)Tài liệu tham khảo
WikiPedia: Sàng_Eratosthenes